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Statement of Invention 



j in accordance with a first aspect of the present 
; invention, there is provided a method of preloading data 
0 ! on a cache in a local machine, as claimed Ain Claim 1. 

I in accordance with a second aspect of the present 
! 1 invention, there is provided a cache, as claimed in, Claim .< 

I i • ... 

• : 27. 

I in accordance with a third aspect of the present..; "■ 
f j invention, there is provided a local machine, as claimed 
: in Claim 28. 

J:o I. in accordance with a fourth aspect of the present 

I invention, there is provided a local machine, as claimed 
i in Claim 29 . 



I Ift accordance with a fifth aspect of the present 
I invention, there is provided a host machine, as claimed 
i in Claim 31. 

j In accordance with a sixth aspect of the present 
! invention, there is provided a host machine, as claimed 
io j in Claim 32. 



I Iii accordance with a seventh aspect of the present 
I invention, there is provided a communication system, as 
i claimed in Claim 33. 
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Tn accordance with an eighth aspect: of the present 



-invention— there~is-provided~a^st orage-mediumr-as~cl-a im ed- 
it? Claim 34. 

Further aspects of the present invention are as claimed 
in the dependent Claims. 

The preferred embodiments of the present invention 
provide a mechanism for- preloading, data on a cache based., 
on a determined user behaviour profile, such that the 
da La is made : available to the- cache user when -the user, 
desires. --a •»"•• •'• '*>': :/.«•■...•...• .••..*.. 

in this manner, data within the cache is maintained In a. 
siabst ant i'aHy "optimal state, and configured to be 
available to a cache user when it is predicted, that the , 
user wishes to access the data. Thus, selected items, of 
data are cached for predicted retrieval by a cache user, 
on an predicted demand basis, to avoid the cache memory 
problems arid delays in downloading or preloading data to 
caches in known cache operations. 

Brief Description of the Drawings 

PIG. 1 illustrates a known data communication system, 
whereby data is transferred from a host machine to a 
cache residing in a local machine. 

Exemplary embodiments of the present invention will now 
be described, with reference to the accompanying 
drawings, in which: 
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•Claims 



A method (400) of preloading data on a cache 
£ -(210) in a local machine (235), wherein said cache is 

i 

operably coupled to a data store (130) in a remote host 
I machine (240)/ the method characterised by the steps of: 

determining a user behaviour profile for said 
j iocal rr^chine (235) ; 
10 . . predicting (405) a time for data to be required 

| by 3 user; • 
% \. . . retrieving data relating to. said user behaviour: ; 

I . profile from said data store (130) in response-to a , : : . 
predicted time; 
l| , calculating a. safety margin of time; and 

J preloading said retrieved data to said cache 

:<210), at a time at or before said safety margin prior to 
said predicted preload time, such thaL said data is made 
available to a user of said cache when desired.. 
20 ' 

2. The method (400) of. preloading data on a cache 
:(210) according to Claim 1, wherein said step of 
determining is performed by a preload function (255) In 
said local machine 235 operably coupled to said cache 

25 and/or a preload function (265) in a -remote -host machine-. 
.(240) operably coupled to said data store (130). 

3, The method (400) of preloading data on a cache 
'(210) according to Claim 2, the method further 

30 'characterised by the step of: 

predicting, by at least one preload function, a 
jdata type required by said cache user based on said 
determined user behaviour profile. 
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4. The method (400) of preloading data on a cache 

1210) according to Claim 1, th e method further 



_._ charact erised-in-that-the-step~of-predict-ing-(405)-r--is~ 
j "performed by said at least one preload function, and 
i comprises predicting (405) an event time for said data 
j type to be required by said user based on said determined 
user behaviour profile (210) . 

5. The method (400) of preloading data on a cache 

-id .(210) according to Claim 3 or- Claim 4,. wherein said step 
1 of predicting includes one or more of the following 

'i . : steps: • ' " 

predicting said, event time based on said data. 

type; 

- observing one or more previous user behaviour . .. .. 

patterns; of " 

predicting said event time following a trigger on. 

another event . • 



1 ; 
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The method (400) of preloading data on a cache. 
•(210) according to Claim 3 or Claim 4, the method further- 
characterised in that the step of predicting comprises 
predicting a preload time, by said at least one preload 
function (255, 265) based on said predicted data type. 



7. 



The method (400) of preloading data on a cache. 
•(210) according to Claim 6, wherein said predicted 
preload time is based on one or more of the following 
parameters: 

j 30 : (i) An estimate of a cache re-load rate; 

(ii) An availability of a communications network 



i 

\ tesource (155); 



(iii) A previously achieved cache reload rate; 
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(iv) A cost parameter of one or more available 
communications network resources, for exam ple a resource — 



at -a-location^and/or-af a^timev 



;8- The method (400) of preloading data on a cache 

(210) according to any of preceding Claims 1 to 4, the 
method further characterised by the steps of: 
determining (425) a current time; and 
calculating a subsequent event or preload time 
therefrom. 1 • ■ 



9. The method (400) of preloading data on a cachfc i 
(210) according to Claim 1* wherein said step of:.- . .■^^■> # ^:f.- w 
calculating a safety margin includes the step of : ; « w ' 

; . . predicting. (410) an uncertainty of an event tdnia^-; ;..**>:; 
tor example based on said data type and/or prevailing- • --.-•>:-:• 
network conditions. 

10. The method (400) of preloading data on a cache 
:{210) according to Claim 1, wherein said safety margin is - 
kither set manually or is based on a monitoring of 
previous event occurrences. 



;Li. The method (400)' of preloading data on a cache. 

*210) according to any of preceding Claims 1 to 4, 
wherein said event includes one or more of the following: 

(i) A diarised event for said user; 

(ii) A task to be performed by said user; 

(iii) A personal interest identified for said 

user; 

(iv) A routine behaviour pattern identified for 
said user; 

(v) A predictable behaviour pattern identified 
ior said user; or 
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(vi) A foreseeable behaviour pattern identified 



i 

■12. The method (400) of preloading data on a cache 

5 : (210) according to any of preceding Claims 1 to 4, 
I jwherein the method is further characterised by a step, 
I prior to said step of preloading, of: 
; •• determining and implementing a timing margin 

I UTmmdg) (330) to allow for potential unavailability of 
li said communications network (155) before commencing said 
• step of preloading. "V"-* *' 



1 ! 1; 



•t 

•V. 
•If 
"1 



\ 

•i 
•I 



i'3.- The method (400) of preloading data on; a cache;.-. 
(210) according to Claim 12, the method .fur the r : 
characterised'by'the steps of: '• S5 • 

j ' calculating a safety margin of time,- 

i determining whether a predicted timing of an event is. 
] within a time period of less than or equal to the current 
\ time minus said safety margin and/or said timing margin; 

"I 

20 and 

commencing (465) said step of preloading in 
response to a positive determination. 

14. The method (400) of preloading data on a cache 

21 5(210) according to Claim 13, the method further 
i characterised by an intermediate step of; 

determining (455) whether said cache has capacity 
to store said data- to be preloaded. 

3(1 i5. The method (400) of preloading data on a cache 
i *210) according to Claim 4, wherein the method is further 
Characterised by a step, prior- to said step of 
preloading, of: 
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determining (435) a preferred maximum time (Tmpl ) 
fr^-PoT-ci said predicted event time when said st ep oC 
preloading 'can"*commence . 
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16. The method (400) of preloading data on a cache 
j(210) according to any of preceding Claims 1 to 4, the 
method further characterised by the step of: 

adapting one or more timing parameters (330 , 350) 
continuously or dynamically in response to a change in 
the communication network or user behaviour profile. 

17. The method (400) of preloading data on a cache 
•(210) according, to Claim 16, the method further 
characterised by the steps of: 

. applying one or more threshold values to said one 
br more timing parameters (330, 350) for: 
* ' . determining an acceptable cache hit rate, 

and/or 

determining a preload success rate, and 
adapting said one or more timing parameters (330, 
350) in response to said determination (s) . • 

' \i. ". The method (400) of preloading data on a cache 
1(210) according to any. of preceding Claims 1 to 4, the 
method further characterised by the steps of: 

grouping data types into categories based on, for 
fexample, one or more of the following: said data types, a 
priority of said data type, a predicted event time for 
said data to be preloaded; and 

scheduling a preloading operation of data based 

..on said grouping. 
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19. The method (400) of preloading data on a cache 

'-(2101 according f ft of precedin g. ... Cl aimA 1 — to 4-» t h^- 



: 

\ 



i ^method further' characterised^by the step of: 
j determining (440) whether said cache has 

h -available capacity for receiving the preload data prior 

! '. 

jto commencing said step of preloading. 

: . 
t • 

I 20. The method (400) of preloading data on a cache 
j( 210) according to Claim 19, wherein the step of 
jdetermining whether said cache has available capacity 
•includes measuring a rate of cache re-loads, y 

21. . Thi method (400) of preloading data ona cache ' • 
:(2io) 'according to Claim 8, the method further.: .v.:-o 
f characterised by the step of: ■.,;r'C'- , v* 
j determining' (445) whether the current time is an- 

j Economical time to preload said data to said cache;, and 
I in response to a positive determination, preloading, said 
1 data to said cache (210). 
2(j : 

j 22. The method (400) of preloading data on a cache 

j_ '(210) according to Claim 21, -wherein the step of 

S determining whether the current time is an economical 
S time includes calculating whether a more economical time 
may be subsequently available within an acceptable 
preload window for said step of preloading. 

23. The method (400) of preloading data on a cache 
$210) according to Claim 21 or Claim 22, the method 
: hd further characterised by the step of: 

downloading one or more cost parameters 
associated with one or more network resource (s) to said 
host machine (240) or said local machine (235) or a 
remote server accessible by said host machine (240) or 
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said local machine (235) , such that said determination of 



4~ p^oad-saia'dat^^^ can be made. 
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24. • The. method (400) of preloading data on a cache 
•(210) according to any of preceding claims 1 to 4, 
Wherein said step of preloading includes: 

preloading said retrieved data in said cache 
i(2l0), based on said user behaviour profile for said 
local machine (235), only when, network costs are. 
'inexpensive, such that said data is made available to 
: feaid cache user when desired at a substantially , minimised 

cpst . " . • ' . ; * ~ 

ks. The method (400) of preloading, data on a cache 

1(210). according, to any of preceding Claims 1 to 4, the . .;. 
. inethod further characterised by the step of : , ■ 

determining (450) whether a communications 
network (155) to be used in said preloading step is busy 
or whether said communications network (155) would be 
overloaded when commencing the preload operation, and in 
response to a positive determination delaying said step 
of preloading said cache (210) . 

26. The method (400) of preloading data on a cache 

: :(210) according to Claim 25, wherein, in response to 

ketermining that the communications network (155) is busy 

or would be overloaded, the method is further 

characterised by the Bteps of: 

scheduling an entire preload operation for 

periods when the communication network is not busy; or 

-scheduling said step of preloading on a block-by 
clock basis that provides intervals between said blocks 
kor other users to use said communications network (155) . 
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| j A cache (210) preloaded . In accordance with Claim 1... 
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1*8. A local machine (235) characterised by a cache 
$ preload function (255) operably coupled to a cache (210) 
ithat is preloaded in accordance with Claim 1 . 



^9. A local machine (235) comprising: 

a local communication unit (115) for operably 

coupling said local, machine to. a host machine (240) via - a 

communication., network. . (155 ) / : and 

a cache (210) . operably, coupled to. said local 

fcommunication unit (.115) f . 

the local machine .(235) characterised by: 

a . preload u f unction, (255) , operably. coupled to 
Laid cache (210), for determining a user behaviour 
profile for said local .machine. (235) , predicting a- time 
for data to be required; by. a user? calculating a safety 
Margin of time retrieving data relating to said user 
behaviour profile from said data store (130) in response 
to said predicted time, and preloading data on - said cache 
1(210) based on said user behaviour profile, at a time at 
\>r before said safety margin prior to said predicted 
preload time, such that said data is made available, to 
said cache user when desired. — 



?20 
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^0. . The local machine (235) according to Claim 28 or 
Claim 29, wherein said local machine (235) is a personal 
digital assistant configured to communicate over, for 
example, a General packet radio network wireless network 
to a remote host machine (240). 



31. 



A host machine (240) comprising: 
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-a host communication unit (120) for operably 
^oupii-ng^-^id— host^^ — (240) — to a-l oc al^achdji e (235) . 
Via a cornmunicaiTibn network (155); and - 



a data store (130) , oper ably coupled to said host 
Communication unit (120); 
the host machine (240) characterised by: 
! a preload function (265), operably coupled to 

Said data store (130), for determining a user behaviour* 
profile for said local machine (235)/ predicting a time 
for data to be required by a user f calculating a safety ; 
margin of time, : retrieving data relating to saijd user; 
behaviour j pipf ile f rom said data store (130) An. xespqns^r 
to a predicted time and preloading data from said data. ,■ . 
Store (130) tb a cache (210) on said local machine (235) 
4?ased on said user behaviour profile, at a time? at .or 
before said safety margin prior to said predicted, preload 
time, such that said data is made available to a user, of 
baid cache when desired. 

|32. A host machine (240) characterised by a data 

preload function (265) operably coupled to a data store 
1(130), for performing the cache preload steps according 
ko Claim 1- 



25 
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|33. A communications system (200) adapted to support 

the method (400) of preloading data on a cache (210) in a 
local machine (235) according to Claim 1 or comprising ei 
jlocal machine (235) according to Claim 29 or Claim 30 or 
k host machine (240) according to Claim 31 or Claim 32. 

i 

j34. A storage medium storing processor-implementable 

instructions for controlling a processor to carry out the 
jnethod of Claim 1. 
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